Upper bound and shareability of quantum discord based on the uncertainty principle 
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By using the quantum-memory-assisted entropic uncertainty relation (EUR), we derive a computable tight 
upper bound for quantum discord, which applies to arbitrary bipartite state. Detailed examples show that this 
upper bound is tighter than other known bounds in a wide regime. Furthermore, we show that for any tripartite 
pure state, the quantum-memory-assisted EUR imposes a constraint on the shareability of quantum correlations 
among the constituent parties. This conclusion amends the well accepted result that quantum discord is not 
monogamous. 
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Introduction. — Quantum correlations are of special impor- 
tance in quantum information processing (QIP), such as in the 
deterministic quantum computation with one qubit (DQC1) 
10], and for remote state preparation [0]. Among different 
measures of quantum correlation, quantum discord (QD) [0] 
has been attracting particular attentions. Various aspects of 
QD have been explored, for example, the role it played in 
identifying critical points of quantum phase transition fl, 
its local creativity |5J], and its operational interpretation via 
quantum state merging (01 as well as the advantage of it in 
certain quantum protocols with coherent two-body operations 
|0]. Its peculiar behaviors, e.g., the sudden changes in evolu- 
tion and immune of sudden death under noisy environments 
10, 0], have also been investigated, see Ref. fioll for a detailed 
overview. 

Despite the significance, the value of QD is notoriously dif- 
ficult to calculate due to the optimization procedure involved. 
Analytical results are known only for ceratin special classes of 
two-qubit states [11], rank- 2 states of 4 x 2 systems 11211 . and 
several higher-dimensional states with high symmetry lfl3ll . 
Particularly, it has been proved that it is impossible to obtain a 
closed expression for QD, even for general states of two qubits 
01411 . The hardship of calculation, together with its potential 
applications in QIP, makes it desirable to obtain some com- 
putable bounds for QD, so that its behaviors can be estimated 
under various circumstances. 

Several attempts have been devoted to this issue. Origi- 
nally, the QD is conjectured to be upper bounded by the von 
Neumann entropy of the measured subsystem II 1511 . which is 
proven in several recent works ||16|. Based on the decompo- 
sition of the Hilbert space for the unmeasured subsystem, Xi 
el al. also present a necessary and sufficient condition for sat- 
urating this upper bound [17]. Subsequently, the tight lower 
and upper bounds for the special case of qubit-qudit states are 
derived in [18], while a weak but experimentally accessible 
bound for QD is presented in Ref. [19]. 

In this Letter, we reexamine the upper bound of QD from 
some new perspectives. We note that the quantum correlation 
captured by QD plays a deterministic role in improvin g th e 
prediction precision of an imaginary uncertainty game 112011 . 
This has been further exploited in several recently published 



papers tf2lll . Here, instead of concentrating on the role that 
QD played in tightening the lower bound of the new entropic 
uncertainty relation (EUR) Il22ll . we reversely consider how 
this EUR constrains the value of QD, and how it affects the 
distribution of QDs over different parties of a composite sys- 
tem. Our investigation shows that from the uncertainty princi- 
ple represented as EUR, one can derive certain improved up- 
per bounds for QD. These upper bounds are tighter in a wide 
regime than those obtained in the literatures I115l - ll7ll . Addi- 
tionally, those bounds can be computed easily. 

QD is assumed to be an important resource for QIP similar 
as quantum entanglement. However, it is well known that QD 
does not satisfy the monogamy inequality which is consid- 
ered as a fundamental property concerning about the resource 
shareability among multi-parties H23I1 . Naturally a question 
arising is that whether there exists any constraint on the share- 
ability of QD. We find that EUR sets a fundamental limit on 
the shareability of QD for all tripartite pure states. This can be 
considered as an amendment to the fact that QD violates the 
monogamy condition. 

Preliminaries. — Let us first recall the concept of QD. Its 
definition is based on the partition of the total correlations in 
a quantum state pab, measured by the quantum mutual in- 
formation I (pab) = S(pa) + S(pb) - S(pab), into two 
different parts, the classical part and the quantum part. The 
classical part is denoted by J a (pab ) ■ The quantum part is de- 
noted by Da(pab)- The classical part Ja(pab), also known 
as the classical correlation [31, is defined as 



Ja{p 



AB 



S(j>b) 



min S(B\{E£}), (1) 



where 



Pa(b) 



= Tr 



B(A) 



Pab, S(p) = -Tr(plog 2 p) denotes 



the von Neumann entropy. S(B\{E£}) — ^ k PkS(pB\k) is 
the averaged conditional von Neumann entropy of the nons- 
elective postmeasurement state ps\k = ^A(E k pAB)/Pk af- 
ter the positive operator valued measure (POVM) on party A, 
with p,r. = Ti(E^pab) being the probability for obtaining the 
measurement result k. 

The quantum part Da(pab), which is QD under our con- 
sideration, is then obtained by subtracting Ja(pab) from 
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Hpab) Jl, namely 

Da(pab) = min S(B\{E£}) - S(B\A), (2) 

where S(B\A) = S(pab) — S(pa) denotes the conditional 
von Neumann entropy of pab- QD assumes null value only 
for pab of the form p A B = Y,iPi\i) (A ® Pf with p t 
being a probability distribution, and {\i}} constitute orthonor- 
mal bases of Ha, while pf are density operators in Hb- 

The quantifier QD, defined in Eq. (O, depends on which 
side the POVM is performed, and therefore is inherently an 
asymmetric quantity, namely, Da(pab) ^ Db(pab) in gen- 
eral. A tight upper bound for QD is proven to be lll5l]l6l] 



D a {pab) < S(pa), 



(3) 



with equality holding if and only if the complex Hilbert space 
of subsystem B can be decomposed as Hb = Hb l ®HgH 
such that pab = H)ab^ {M ® Pb* 

The quantum-memory-assisted entropic uncertainty princi- 
ple is initially conjectured by Renes and Boileau 02511 . and 
then is proven by Berta et al. [20]. It reads 



S(Q\B) + S(R\B) > log : 



1 



S(A\B), 



(4) 



where S(X\B) is the conditional entropy of the postmeasure- 
ment state p XB = EfcWXVf I ® JO/WlVf XVf I ® I), 
with IV'fe ) being the eigenvectors of X = {Q, R}. Moreover, 
c in Eq. (|4]i quantifies the incompatibility of the observables 
Q and R. It is defined as c = max^ | {^>9 \ ipf-) | 2 . 

Experimentally, the EUR of Eq. (|4|i has been tested in 
systems of photon pairs [26], and is proposed for testing in 
nitrogen-vacancy (NV) center in diamond 02711 . Theoretically, 
a tighter lower bound of measurement uncertainty than that 
presented in the right-hand side (RHS) of Eq. is obtained 
in a recent work [|22|. By incorporating the discrepancy be- 
tween QD and the classical correlation into account, the fol- 
lowing inequality is proven, 

S(Q\B) + S(R\B) > log 2 i + 5(^|B) + max{0,-A}, (5) 

c 

where A = Ja{pab)—E>a{pab) characterizes the imbalance 
between QD and the classical correlation 02811 . Therefore, the 
lower bound of Berta et al. [Eq. (0]i] is tightened whenever 
A < 0, i.e., when the classical correlation in the joint system 
of the quantum memory and the measured particle exceeds the 
quantum correlation exists in the same system. 

We remark here that the correlation discrepancy A equals 
to I(pbc) — 2Ef(pBc) when one takes the purified state 
Y&)abc f°i" Pab into consideration [28], where Ef(pBc) — 
mmJ2iPiS(Trc\ipi)Bc(' l Pi\) represents the entanglement of 
formation (EoF) Q for state p B c = ^a{\^)abc{^\), and 
the minimum is taken over all the pure-state decompositions, 
Pbc = J2iPi\^i)Bc(ipi\- Meanwhile, I{pbc) ~ 2E f (p B c) 
is also found to be equal to to — Da(pa-.bc) ~ Da{pab) — 
Da(pac) 03011 . td is the discord monogamy score introduced 



in 113 ill . Therefore we have A = td, which indicates that the 
lower bound of the EUR in Eq. is improved whenever 
the purification \^>)abc f° r Pab violates the monogamy in- 
equality Da(pab) + D a {pac) < D A {pA-.Bc), i-e-, A < 
whenever \ *S?)abc is not monogamous. 

Improved upper bounds on QD. — In this section, we show 
how the quantum-memory-assisted EUR (|5]l can be employed 
to derive improved upper bounds on QD. To this end, and for 
the purpose of showing figure of merits using this method, we 
first introduce a slightly stronger upper bound of QD than that 
presented in the RHS of Eq. (O. The starting point for this 
consideration is the Koashi- Winter equality 03211 



Ef(pxY) + Jz{pxz) = S{px) 



(6) 



for pure \^)abc with X, Y, Z e {A, B, C}, which together 
with the nonnegativity of the classical correlation [3] implies 
immediately that 



Ef(pBc) < ^H s (Pb),S(pc)}- 



(7) 



Then, by using another equivalent form of the Koashi- Winter 
equality 13211 . we obtain 



Da(pab) - E f (p B c) - S(B\A) 

< mm{S(p B ),S(p c )}-S(B\A) 

= mm{S(p A ),S(p A ) - S(A\B)}. (8) 

Clearly, the above upper bound tightens that presented in 
Eq. (01 for all pab with positive conditional entropy S(A\B) 
[Da(pab) < S(p A ) ~ S(A\B) = I(pab) holds obviously 
true by its definition] . This occurs for several natural bipartite 
states, see, for example, the dashed lines in Fig. Q]obtained by 
Eq. ([8]) for the d ® d pseudo-pure state [13] 
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where \4>) 



Tf i=1 Ui\ii), with Ef=i«i 



1. When us 



1 / y/d, it reduces to the so-called isotropic state 03311 . For both 
the two plots with d = 2 and d = 3 shown in Fig. [U the 
dashed lines before the sudden change points rsc denoted by 
the five-pointed stars (i.e., r < rsc) correspond to the upper 
bounds of D a (pab) given by I(pab) = S{p A ) - S(A\B), 
while after the points rsc (i- e -> r > r sc), they are given by 
the original bound S(pa)- Due to the high symmetry of ppp, 
analytical results of the QD can also be obtained 11311 . and 
they are denoted by the dash-dotted lines illustrated in Fig. Q] 

Based on the above results, we now present our improved 
upper bounds to QD via the following theorem. 

Theorem 1. For any bipartite state pab, the QD satisfies 

Da(pab) < mm{S( PA ), I(pab), At}, (10) 
where At = [St + I{pab)\/% an d 



S T = S(Q\B) + S(R\B) - log 2 - - S(A\B), (11) 
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FIG. 1 : (Color online) Upper bounds of QD for pp p of Eq. l|9} with 
d = 2, ui = 2\/2/3, U2 = 1/3 (a), and d = 3, ui = a/7/3, 
u-2,3 = 1/3 (b). The dash-dotted and the dashed lines are the exact 
results of QD and its upper bounds given by Eq. ([8}, while the solid 
red, blue and green lines (from bottom to top) are those given by A Q 
[Eqs. GOjl, lO] with a = T, M and F, respectively. 



which characterizes the discrepancy between uncertainty of 
the measurement outcomes of Q and R (inferred from pro- 
jective measurement on A and quantum state tomography on 
B, known as the tomographic estimate in lErjll ) and its lower 
bound depicted on the RHS of Eq. ©. 

Proof. Due to Eq. (O, it suffices to prove, (i) the inequality 
Da(pab) < At, and (ii), it is possible for At being smaller 
than or equal to S(pa) and I(pab)- 

The first one, that is, Da(pab) < At, can be shown true 
by reexpressing A in Eq. (O as I(pab) ~ 2Da{pab), which 
gives immediately A > 2Da(pab — I(pab), and therefore 
D a {pab) < A T . 

The second one can be proven by taking the minimum un- 
certainty states of Berta et al. (refer to Ref. 03411 for a detailed 
discussion about this kinds of states) as an example, which 
corresponds to <5t = 0. Therefore the above requirement re- 
duces to I( P ab)/2 < S{ PA ), and I{ P ab)/2 < I(pab). The 
former one can always be satisfied due to the Araki-Lieb in- 
equality \S(pa) — S(pb)\ < S(pab) lHH, and the latter one 
is obvious. This completes the proof. ■ 

One can make the upper bound At better by choosing ap- 
propriate observables. Particularly, when Q and R are com- 
plementary such that log 2 (l/e) = log 2 d,A, with (La being the 



dimension of Ha, the upper bound At of Da(pab) in Eq. 
([Tol l is saturated for the isotropic state [33] of arbitrary di- 
mensions, i.e., for all ppp of Eq. (0 with Uj = \j\fd. Thus 
the upper bound At we obtained is tight. 

For general ppp, two exemplified plots with d = 2, u\ = 
2\/2/3, ii2 — 1/3, and d = 3, u\ = VT /3, = 1*3 = 1/3 
are displayed in Fig. [TJby the solid red lines, where we have 
chosen the observables Q and R such that log 2 (l/c) = log 2 d 
[note that for ppp in Eq. (O, dA = dp = d]. By scrutinizing 
these two plots, one can see obviously that the upper bound 
At tightens that given by Eq. ([8]), and for the special cases of 
r = 1/d 2 [with Da(pab) = 0] and r = 1 [with Da(pab) — 
— Y^!=i u f 1°S2 u ?]> tne upper bound At is saturated. 

Moreover, by using the facts that projective measurements 
increase entropy (Theorem 1 1 .9 of I135l0 and Fano's inequality 
1 20l 2(1, one can obtain two slightly weaker bounds for QD 
as follows 



Da(pab) < mm{S(p A ),I(pAB), A„}, 



(12) 



where A Q = [S a + I(pab)}/2, with a = {M,F}. Similarly, 
5m and Sp denote the discrepancies between the measure- 
ment uncertainties (inferred from the measurement estimate 
and Fano estimate B26I1 . respectively) and their lower bounds 
in Eq. ©. They can be obtained directly by replacing the first 
two terms on the RHS of Eq. CD with S(Q\Q) + S(R\R) 
and h(jp Q ) + h(jp R ) + {pq+Pr) log 2 (d A - 1), respectively. 
Here, S(X\X) (X = Q, R) denotes the conditional von Neu- 
mann entropy of the postmeasurement state pxx obtained via 
two-side projective measurements on pab, and h(px) is the 
binary entropy of the probability distribution px correspond- 
ing to different outcomes of X on A and X on B. 

The upper bounds given in Eq. ( fT2l are in general weaker 
than that of Eq. ( fTOb in that Am,f > At, but may be favored 
for their ease of experimental accessible I126ll . Particularly, 
they may still be tighter than that given by Eq. (0 under cer- 
tain circumstances. See, for example, the solid blue (given by 
Am) and solid green (given by Ap) lines displayed in Fig. [TJ 
for the pseudo-pure states of Eq. ((9), which are nearly over- 
lapped during the small r regions. Clearly, both the bounds 
described by Am and Ap are tighter than that given by Eq. (0 
(denoted by the dashed lines) in most intervals of the mixing 
parameter r. More specifically, only when r becomes larger 
than some critical values then the bounds Am and Ap for ppp 
failed to outperform that of Eq. (|8). 

Constraints on the shareability of QD. — At this stage, one 
may wonder what would be other implications of the tightened 
EUR in ©. Here, we show that it also implies a constraint on 
the shareability of QD among different parties of a composite 
system. 

Theorem 2. For any tripartite state pabc with S(pa) = 
-S{A\BC),we have 



D a (pab) + Da(pac) < Da(pa-.bc) + <^t- 



(13) 



Proof. First, Eq. © means St > Da{pab) — Ja(pab) 
This, together with the Koashi- Winter equality Da(pac) H 
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Ja(pab) = S(p A ) [32], results in 

D A (p AB ) + D A {pAc) < S(pa) + Si 



(14) 



Thus Eq. ( [T3l i holds obviously for all the tripartite pure states 
Y&)abc because we always have Da(pa-.bc) — S(p A ), and 
S(pa) = -S(A\BC). Moreover, we know from |Gj| that 
even for mixed pabc, S(pa) — —S(A\BC) if and only if 



n 



(Bey 



for 



there exists a factorization %bc = H(bc) 
the Hilbert space Hbc such that pabc — a(bc) l (^l ® 
P(bc) r , and therefore Da(pa-.bc) = D A {\ip) a(bc) l ) = 
S(pa). ■ 

The inequality ( fT3l is a released version of the monogamy 
relation of QD H23I1 . It applies for all tripartite pure states and 
to an extended classes of mixed states. As St is nonnegative 
due to Eq. (|4]i, the inequality (TT~3T > implies immediately that 
even if QD may violate the monogamy inequality, the differ- 
ent subsystems of ABC still cannot be freely correlated. That 
is, subsystem A cannot share an unlimited amount of quantum 
correlations individually with both B and C, the summation 
is limited by a fixed quantity. Therefore, we see that although 
the monogamy inequality of QD may be violated, there exists 
a limitation for QD shareability. 

Moreover, as a corollary, we emphasize here that Eq. (1131 
also yields a sufficient condition for monogamous of QD in 
a class of tripartite states pabc with S(pa) = —S(A\BC). 
That is, there exists measurement operators Q and R such that 
the discrepancy St defined in Eq. (II lb vanishes, i.e., St — 
0. This occurs, for instance, for the reduced pab being the 
minimum uncertainty state of Berta et al. Il34ll . namely, the 
bipartite states pab = ^c{\^)abc(^\) saturate the lower 
bound of Eq. 

As noted above, the Koashi- Winter relation plays an instru- 
mental role in deriving Eq. (fT3l . Here, as a simple yet mean- 
ingful observation, we remark that it also implies asymmetry 
of QD defined in Eq. (0. To be convinced, we use the fol- 
lowing two equivalent forms of the Koashi-Winter equalities 
related to \V) AB c JH 



Ef(pAc) + Jb(pab) = S(p A ), 
Da(pac) + Ja(pab) = S(p A ), 

which together with Eq. (O results in 



W A\B = E f(PAc) - D A (PAC), 



(15) 



(16) 



where w , 



A\B ~ D b(PAB) - DAKPAB) 

with the POVM being performed on A and B, respectively 
ll36Tl . Since Ej{pac) ^ B>a{pac) in general (otherwise there 
is no need to introduce the notion of QD), Eq. ([Tol l implies 
immediately the asymmetric property of QD. 

Conclusion. — We have presented an improved tight up- 
per bound for QD based on a generalization of the quantum- 
memory-assisted EUR II22I1 . This bound applies to bipartite 
states of arbitrary dimensions, and tightens that given in 
1711 . Besides this, we have also showed applications of the 



Da(pab) is the balance of QD 



EUR in identifying an inequality which constrains the share- 
ability of QD between different parties of a composite sys- 
tem. More specially, we showed that even if QD may not 
respect the monogamy relation, the quantum correlations still 
cannot be freely shared. As an amendment to the violation of 
monogamy relation for QD, a released monogamy-like rela- 
tion is still satisfied for all tripartite pure states. We hope that 
these results may provide useful insights as to what role quan- 
tum correlations play in the fundamental theory of uncertainty 
principle, as well as to how the uncertainty principle, partic- 
ularly those of the entropic forms, imposes constrains on the 
strength and distributions of quantum correlations. 
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